递归算法和冒泡排序

刚出大学校门，工作还不够一个月，但是在找工作的时候，大部分试题都有提及到递归算法和冒泡排序。现在在公司闲来无事，就写写我刚了解的递归算法和冒泡排序，就当让自己复习一下了。

递归算法：

int a=0;
int b =1;
public static void main(String[] args){
Test1 t= new Test1();
t.sum();
System.out.println(t.sum);
}
int sum(){
sum +=b;     //sum=sum+b
b++;

if(b<=100){
sum();
}
return sum;

这是一个非常简单的递归，所谓的递归其实就是，把一个大问题化解成一个又一个小问题，就好像1+2+3+···+100，写出来好像挺长的，但是归根到底就是（1）+（1+1）+（2+1）+···+（99+1），而每执行一次b++，就相当于运算一次小括号，每一个小括号就相当于前一个括号值也就是前一个b值+1，每一次b值都赋给sum，所以得到sum值就是运算值。

冒泡排序：

static int str[]={12, 25, 45, 14, 65, 85, 98, 41, 18, 57,2,55,96};
public static void main(String[] args){

for (int i=0; i<str.length-1;i++){  //每个数都要进行一次比较
for(int j=0;j<str.length-i-1;j++){  //一个数要和每一个数进行比较
if(str[j]>str[j+1]){

//前一个数与后一个数比较，小的话就放在前面
int temp;
temp=str[j+1];
str[j+1]=str[j];
str[j]=temp;

}

}


}
for (int a=0; a<str.length;a++){//输出最后结果
System.out.print(str[a]+"\t");
}
}

这也是一个相当简单的冒泡排序，原理就是先拿出一个数和每个数比较一下，小的话就拍在前面。